class Solution {
public:
    char firstUniqChar(string s) 
    {
        unordered_map<char,int> hash;
        for(auto tmp:s)
        {
            hash[tmp]++;
        }
        for(int i=0;i<s.size();i++)
        {
            if(hash[s[i]]==1)
            {
                return s[i];
            }
        }
        return ' ';
    }
};